package com.qezhhnjy.huawei.topic2;

import java.util.Scanner;

/**
 * @author qezhhnjy
 * @date 2021/6/21-22:42
 * 有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？
 *
 * 本题有多组数据。
 *
 * 输入描述：
 * 输入int型表示month
 *
 * 输出描述：
 * 输出兔子总数int型
 *
 * 示例1
 * 输入：
 * 9
 * 输出：
 * 34
 */
public class Topic36 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            int day = in.nextInt();
            int count = count(day);
            System.out.println(count);
        }
    }

    private static int count(int day) {
        if (day < 3) return 1;
        return count(day - 1) + count(day - 2);
    }
}
